详解alpha | 您所在的位置:网站首页 › alpha beta滤波器 › 详解alpha |
最近在做中国象棋对弈程序,用到了alpha-beta算法。在网上搜索了很多但是智商的因素让我无法清除的弄明白。今天我的人机对弈终于完成了,我把我对alpha-beta算法的理解写出来。希望大神们有什么不同的意见能够指出来,帮助我改正加深我对算法的理解,小弟先行谢过。
首先贴出如下这幅图,我会细致的跟大家分析,alpha-beta剪枝过程。
如图中标注和字的为电脑,标注漢的为玩家。递归深度为4. 首先玩家选择某个着法产生棋局即图中起点。 该着法对应有电脑的44种应对方式。即图中第二行和A~和Z。(44仅为一个代表数字,棋局的不 |
CopyRight 2018-2019 实验室设备网 版权所有 |